Dozentin

Dr. Lucia Draque Penso

Übungsleiter

Felix Joos

---

Vorlesungstyp

4 Stunden Vorlesung und 2 Stunden Übung.

Ort und Zeit

Vorlesung: Montag, 14-16 Uhr in He 18, 220, und Mittwoch, 10-12 Uhr in He 18, 220.

Übung: Mittwoch, 14-16 Uhr in He 18, 20.

 

Klausur

Die Klausur findet am Freitag, den 17.02. von 12-14Uhr im Hörsaal 11 in N24 statt.
Die Einsicht findet am Samstag, den 18.02. von 10-11Uhr im Helmholtzstraße 18 / Raum 1.48 statt.

Die Klausur ist offen. Die Nachklausur findet am 20.04. statt.

Zielgruppe

Bachelor Mathematik/Wirtschaftsmathematik/Mathematische Biometrie und Lehramt Mathematik.

Allgemeines

Diese Vorlesung dient als Grundlage für weitere Graphentheorievorlesungen im Masterstudium.

Übungsblätter

Blatt 1

Blatt 2

Blatt 3

Blatt 4

Blatt 5

Blatt 6

Blatt 7

Blatt 8

Blatt 9

Blatt 10

Blatt 11

Blatt 12

Blatt 13

Blatt 14

Probeklausur

Inhalt

Diese Vorlesung beschäftigt sich mehr mit strukturellen Eigenschaften von Graphen im Gegensatz zur Informatik und Optimierung, wo meinst algorithmische Probleme im Mittelpunkt stehen.
Der 4-Farbensatz ist wohl einer der bekanntesten Sätze der Graphentheorie:
Eine Landkarte kann mit 4 Farben so gefärbt werden, dass zwei benachbarte Länder nicht die gleiche Farbe bekommen.
Wir werden in dieser Vorlesung eine abgeschwächte Version mit 5 Farben beweisen.

Weitere Themengebiete:

---

Literatur